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Abstract. We consider a two-type oriented competition model on the 
first quadrant of the two-dimensional integer lattice. Each vertex of the 
space may contain only one particle of either Red type or Blue type. A 
vertex flips to the color of a randomly chosen southwest nearest neighbor 
at exponential rate 2. At time zero there is one Red particle located at 
(1, 0) and one Blue particle located at (0, 1). The main result is a partial 
shape theorem: Denote by R(t) and B(t) the red and blue regions at 
time t. Then (i) eventually the upper half of the unit square contains 
no points of B(t)/t, and the lower half no points of R(t)/t; and (ii) 
with positive probability there are angular sectors rooted at (1, 1) that 
are eventually either red or blue. The second result is contingent on 
the uniform curvature of the boundary of the corresponding Richardson 
shape. 
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1. Introduction. 

In this paper we study a model where two species Red and Blue compete 
for space on the first quadrant of Z 2 . At time t > every vertex of 7? 
is in one of the three possible states: vacant, occupied by a Red particle, 
or occupied by a Blue particle. An unoccupied vertex z = (x, y) may be 
colonized from either (x,y — 1) or {x — l,y) at rate equal to the number of 
occupied south-west neighbors; at the instant of first colonization, the vertex 
flips to the color of a randomly chosen occupied south-west neighbor. Once 
occupied, a vertex remains occupied forever, but its color may flip: the flip 
rate is equal to the number of south-west neighbors occupied by particles 
of the opposite color. The state of the system at any time t is given by 
the pair R(t),B(t) where R(t) and B(t) denote the set of sites occupied by 
Red and Blue particles respectively. The set R(t) U B(t) evolves precisely as 
the occupied set in the oriented Richardson model, and thus, for any initial 
configuration with only finitely many occupied sites, the growth of this set 
is governed by the Shape Theorem, which states that the set of occupied 
vertices scaled by time converges to a deterministic set S (see for example 
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Figure 1. Two Realizations of Oriented Competition. 



[2]). A rigorous construction and more detailed description of the oriented 
competition model is given in Section \2. 21 

The simplest interesting initial configuration has a single Red particle at 
the vertex (1,0), a single Blue particle at (0, 1), and all other sites unoccu- 
pied. We shall refer to this as the default initial configuration. When the 
oriented competition process is started in the default initial configuration, 
the red and blue particles at (1,0) and (0, 1) are protected: their colors can 
never be flipped. Thus, both colors survive forever w.p.l. Computer simu- 
lations for the oriented competition model started in the default and other 
finite initial configurations suggest that the shapes of the regions occupied 
by the Red and Blue types stabilize as times goes to infinity - see Figure 
n for snapshots of two different realizations of the model, each started from 
the default initial configuration. A peculiar feature of the stablization is 
that the limit shapes of the red and blue regions are partly deterministic 
and partly random: The southeast corner of the occupied region is always 
equally divided between the red and blue populations, with boundary lying 
along the line y = x. However, the outer section seems to stablize in a 
random union of angular wedges rooted at a point near the center of the 
Richardson shape. Although the location of the root appears to be deter- 
ministic, both the number and angles of the outer red and blue regions vary 
quite dramatically from one simulation to the next. 

The purpose of this paper is to prove that stabilization of Red and Blue 
zones occurs with positive probability. (We conjecture that in fact it occurs 
with probability 1, but we have been unable to prove this.) To state our 
result precisely, we shall need several facts about the limit shape S of the 
oriented Richardson model Z(t) := R(t) U B(t). The proof of the Shape 
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Theorem j2] shows that S is a compact, convex subset of the first quadrant 
of M. 2 . It is generally believed - but has not been proved - that the outer 
boundary d°S of S (the portion of dS that lies in the interior of the first 
quadrant) is uniformly curved, that is, for every point x in this part of the 
boundary there is a circle of finite radius passing through x that contains S 
in its interior. In section |31 we shall prove the following. 

Lemma 1. The Richardson shape S has the points (1,0) and (0,1) on its 
boundary, and the point (1,1) in its interior. 

It will follow by convexity that the unit square Q = [0, l] 2 lies entirely in S. 
Define Q\ and Q2 to be the subsets of Q that lie (strictly) above and below 
the main diagonal x = y. 

For any subset Z CM. 2 , define 

Z = {x € R 2 : dist(x, Z) < 1/2}, 

where dist denotes distance in the L°°-norm on M 2 . For any set Z CM? and 
any scalar s > 0, let Z/s = {y/s : y G Z}. 

Theorem 1. With probability one, for all large t 

(1) Q!CR(t)/t and Q 2 CB{t)/t. 

Furthermore, if the outer boundary d°S of the Richardson limit shape S 
is uniformly curved, then for every e > the following holds with positive 
probability: There exist random angular sectors A%, .., A n rooted at (1, 1) that 
do not intersect the open unit square Q° such that 

(a) eventually A\ is either Red or Blue, and 

(b) the complement of\}A{ in S \Q has angular measure less than e. 

Another competition model on Z d (non-oriented version) was studied 
in 0. It was shown that if the process starts with finitely many parti- 
cles of both types (Red and Blue), then the two types coexist with positive 
probability under the condition that the shape set of the corresponding non- 
oriented Richardson model is uniformly curved. The behavior of the oriented 
model differs from that of the model considered in |5] in that the limit shape 
contains the determinsitic component JI)). 

2. Preliminaries 

2.1. Graphical Constructions. The competition model, the Richardson 
model, and the competition model in a hostile environment may be built us- 
ing the same percolation structure II. For details on percolation structures 
see jH]- Here we briefly describe the construction of IT. To each directed 
edge xy such that x € 7j\ \ {(0, 0)}, and y = x + (0, 1) or y = x + (1, 0) 
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is assigned rate-1 Poisson process. The Poisson processes are mutually in- 
dependent. Above each vertex x is drawn a timeline, on which are placed 
marks at the occurrence times T^ y of the Poisson processes attached to di- 
rected edges emanating from x; at each such mark, an arrow is drawn from 
x to y. A directed path through the percolation structure II may travel up- 
ward, at speed 1, along any timeline, and may (but does not have to) jump 
across any outward-pointing arrow that it encounters. A reverse path is a 
directed path run backward in time: thus, it moves downward along time- 
lines and jumps across inward-pointing arrows. A voter-admissible path is a 
directed path that does not pass any inward-pointing arrows. Observe that 
for each vertex z and each time t > there is a unique voter-admissible 
path beginning at time and terminating at (z, t): its reverse path is gotten 
by traveling downward along timelines, starting at (z,t), jumping across all 
inward-pointing arrows encountered along the way. 

For each {z, t) denote by T{z, t) the collection of reverse paths on per- 
colation structure II originating at (z,t) and terminating in (Z^_,0). We 
also use T(z,t) to denote the set of ends of all paths in the collection. 
There exists a unique reverse voter-admissible path 7( Z) t) = 7 in T(z,t). 
We say that a path 7 has attached end, or 7 is attached, if it terminates 
in (R(0) U B(0), 0). For s G [0,t] denote by 7(5) the location of the path 
in 1?+ at time t — s, i.e. 7(5) = z' if (z',t — s) 67. We can now put an 
order relation on T(z, t) as follows. For two reverse paths 71, 72 G t), let 
Tj = inf{s > : 7i(s) = 7(s)}, i = 1,2, and set 71 ~< 72 if t% < T2. The order 
relation sets a priority on assigning an ancestor. A vertex z is occupied by 
a particle at time t if and only if there is at least one attached reverse path 
originating at {z,t). The set of terminating points of all attached paths in 
Y(z,t) is referred as the set of potential ancestors of the particle at (z,t). 
The maximal element 7 in the set of attached paths uniquely determines 
the ancestor. Let (z',0) be the terminating point of 7. Then the particle at 
(z',0) is said to be the ancestor of the particle at (z,t). Note that (z,t) is 
vacant if and only if the set of attached paths is empty. 



2.2. The simplest oriented growth model. Denote by Z(t) the set 
of vertices occupied by time t, and fix an initial configuration Z(0) = 
{(0, 1), (1, 0)} . The Richardson model can be built using percolation struc- 
ture as follows. Set Z(t) to be the set of vertices z in Z, 2 , such that there 
is a directed path in II that starts at (Z(0),0) and terminates at {z, t). For 
z G M.\ let T(z) = inf{t : z G Z(t)}. and let n(z) = lining n -1 T(nz). The 
limit exists almost surely by subadditivity. The growth of Z(t) is governed 
by a Shape Theorem. A weakened version of the standard Shape theorem 
may be obtained by using subadditivity arguments. The problem with a 
standard version of the Shape theorem was that fi(z) was not known to 
be continuous on the boundaries of M+. In (Hj J. Martin showed that fi(z) 
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is continuous on all of K+, and established the Shape theorem. Further- 
more, large deviations results for the Richardson model follow from papers 
by Kesten [3] and Alexander pQ. 

Theorem 2. There exists a non-random compact convex subset S of M 2 ^ 
such that for a G (1/2,1), constants c\,c 2 > (depending on a) and all 
t > 

P[S(t - t a ) C Z(t) C S(t + t a )} > 1 - cit 2 exp{-c 2 t (a - 1/2) }. 

Let S be the limit set of the South- West oriented Richardson model. This 
process starts with two particles at the vertices (—1,0) and (0, —1), and lives 
in the third quadrant of Z 2 . It is easy to see that S = —S. For e > define 
the cone K e rooted at (1,1) by 

K t = {z G K 2 : arg{z - (1, 1)} G (-vr/2 + e, vr - e)}. 

The following lemma follows from an elementary geometric argument. The 
proof is identical to the proof of Lemma 4 in [7] . 

Lemma 2. Suppose that d°S is uniformly curved. For every e > and 
a G (1/2, 1) there exists c > so that if z G dS n K e , then for all t%,t2 > 
we have 

s(ti + if) n (z(h + 1 2 ) + s(t 2 + q )) c D(zt u c(h + i 2 )( Q+1 )/ 2 ). 

3. Growth and competition in hostile environment. 

Suppose that at time zero every vertex of Z 2 ^ except the origin contains 
a particle. There are two distinguished particles located at (1,0) and (0, 1), 
say Black particles. All other vertices are occupied by White particles. 
Every vertex flips to the color of a randomly chosen south-west nearest 
neighbor with exponential rate 2. Thus, at time t the color of a vertex 
z is uniquely determined by its voter-admissible path. The set of Black 
particles Q(t) is defined to be the set of all vertices z such that the unique 
reverse voter-admissible path beginning at (z, t) terminates at {(1, 0), (0, 1)}. 
Note that every vertex (^i,0) on the horizontal coordinate axes and every 
vertex (0,Z2) on the vertical coordinate axes eventually flips to Black color 
and stays Black forever. Thus, almost surely for all large t vertex (zi, z 2 ) is 
Black. By subadditivity, a shape theorem should hold for the growth model. 
Computer simulations of the growth model suggest that the shape set is a 
square (see the first picture on Figure EJ). Below it is shown that the limit 
shape is exactly Q. 

Proposition 1. For every a G (1/2,1) there exist c\,c 2 such that for all 
t > 

P[Q(t - t a ) C Q(t) C Q(t + t a )] > 1 - Cl t 2 e* v {-c2t (a - l/2) }. 
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Proof. Recall that for every t > and z £ Z?_, there exists a unique reverse 
voter-admissible path 7( Z; t) starting at (z, i). The path travel downward, 
at rate 1, and jumps across all inward-pointing arrows. Until the path hits 
the horizontal (vertical) axis the number of horizontal (vertical) jumps is 
distributed as Poisson process with parameter 1. Thus, there exist constants 
c\ and c 2 such that for every z € Q(t — t a ) 

P(%,t) terminates in {(1, 0), (0, 1)}) > 1 - c x exp{-c 2 i (a ~ 1/2) }. 

For the same reason, there exist constants c\ and c 2 such that for every 
z € Q c (t + t a ), 

P(%,t) terminates in {(1, 0), (0, 1)}) < a exp{-c 2 t {a ' 1/2) }. 

The proposition follows from the fact that the number of vertices in Q(t — t a ) 
is of order at most 0(t 2 ) and the number of vertices on the boundary of 
Q(t + t a ) is of order at most 0(t). □ 

If the growth models Q(t) and S(t) are coupled on the same percolation 
structure II, then clearly Q(t) C S(t), and thus Q C S. Lemma ^ asserts 
that S is strictly larger than Q. 

Proof of Lemma Q The following argument was communicated to the au- 
thors by Yuval Peres. We consider a representation of the Richardson model 
as a first passage percolation model. To each edge of the lattice associate 
a mean one exponential random variable, also called a passage time of the 
edge. The variables are mutually independent. For every pair of vertices 
z\ = yi), Z2 = (x 2 , y 2 ) such that x% < x 2 and y\ < 1/2 define the passage 
time T(z\, z 2 ) from Z\ to z 2 as the infimum over traversal times of all North- 
East oriented paths from z\ to z 2 . The traversal time of an oriented path 
is the sum of the passage times of its edges. In the first passage percolation 
description of the Richardson model, let 

Z(t) = {z£Z 2 + : T((l, 0), z) < t or T((0, 1), z) < t). 

It is enough to show that for some e > 0, the vertex (1,1) is in (1 — e)S. 
Consider a sequence of vertices z n = (n, n) on the main diagonal of the first 
quadrant of Z 2 . By the shape theorem, it suffices to prove that almost surely 
for infinitely many n's the occupation times of z n satisfy T{z n ) < n(l — e). 

Consider vertices (0,2), (2,0), and (1, 1). There are exactly four oriented 
distinct paths from the origin to these vertices. Each such path has two 
edges and expected passage time equal to 2. Let 7m be the path with the 
smallest passage time among these four paths. Denote by X\ the terminal 
point of 7m), and denote its passage time by T\. By symmetry P{X\ = 
(0,2)) = P(X 1 = (2,0)) = 1/4 and P{X X = (1,2)) = 1/2. It easy to 
see that ET\ < 1. Indeed, let 70 be the path obtained by the following 
procedure. Start at the origin and make two oriented steps each time moving 
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Figure 2. Growth and Competition Models in Hostile Environment. 

in the direction of the edge with minimal passage time (either north or east). 
Clearly 

ET\ < Et{ 10 ) = 1 

where t(7o) is the total passage time of 70. Restart at X\ and repeat the 
procedure. Denote by X 2 the displacement on the second step and by T 2 
the passage time of the time minimizing path from X-y to X\ + X 2 . Note 
that Wk = Sfc^=i Xk is a random walk on The random walk visits the 
main diagonal infinitely often in such a way that = (k, k). Furthermore, 
if Sk = Yl'kLi Tk, then by SLLN for some e > almost surely for all large k 
we have Sk < (1 — e)k. This finishes the proof. □ 

Suppose now that at time zero there is one Red particle at (1,0) and 
one Blue particle at (0,1). As in the growth model, all other vertices are 
occupied by White particles. The flip rules are the same as in the growth 
model: every vertex flips to the color of a randomly chosen south-west near- 
est neighbor with exponential rate 2. At time t > the color of a vertex z is 
uniquely determined by its voter-admissible path. The Red cluster R^\t) 
and the Blue cluster B^\t) are defined to be the sets of all vertices z such 
that the unique reverse voter-admissible path beginning at (z, t) terminates 
respectively at (1, 0) and (0, 1). For t > define 

K^e) = {z= ( Zl ,z 2 ) eZl: Zl - Z2 > t a }, 

K 2 {t a ) = {z= ( Zl ,z 2 ) eZ 2 + :z 2 - Zl > t a }. 

Proposition 2. For every a € (1/2, 1) there exist c\, c 2 > such that for 
allt> 

(2) P[Q(t - t a ) n K!(t a ) C R {1) (t)} > 1 - Cl t 2 eM-C2t {a ~ 1/2) }, 
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(3) P[Q(t - t a ) n K 2 (t a ) C sW(i)] > 1 - Cl t 2 exp{-c 2 t (Q " 1/2) }. 

Proof. We only show @, since the proof of © is identical. First, observe 
that by Proposition ^ there exist c\ , c 2 > 

P[Q(t-t a ) c flW(i)USW(i)] > 1 -ci^expl-cst^- 1 ^}. 

Second, note that with probability exponentially close to one voter admis- 
sible paths of all vertices z S Q(t — t a ) n Ki(t a ) n terminate below main 
diagonal. That is, there exist c±,c 2 > such that 

P(7,,t)(t) G#i(0)) > l-dexpi-ca*^- 1 ^)}. 
The result (J2J) immediately follows from the above observations. □ 

4. Oriented Competition model. Proof of Theorem [TJ 

If the competition model and the competition model in hostile environ- 
ment are constructed on the same percolation structure n, then almost 
surely for all t > 

R {1) (t) C R(t), B^(t) C S(t). 
Hence it follows from Proposition |21 that almost surely for all large t 

Q(i-f)nifi(f) c R(t), 
Q(t - t a ) n K 2 (t a ) cB(t). 

Thus, asymptotically (as t goes to infinity) the square Q C S is colored 
deterministically. In particular, the region below the main diagonal is red, 
and the region above the diagonal is blue. This proves the first part of 
Theorem ^ 

The next question is what happens in the region S \ Q. For each z £ 
(dS) \ Q and any g > 0, define the angular sector A(z; g) C S \ Q of angular 
measure g rooted at (1,1) and centered at z by 

A(z; g):={y£S : |arg{y - (1, 1)} - arg{z - (1, 1)}| < g/2}. 

Fix e > 0, a € (1/2,1) and (3 G (1/2,1) such that (a + l)/2 < (3. For 
g > and t > 1, let A± C A 2 be angular sectors with common center z and 
angular measures r < r + respectively, and such that A 2 C K e . Define 
by A\ and A 2 the complements of the sectors in S \ Q. Fix 5 £ (0, 1), and 
set 

A 2 (t-r), 
^(t + t°), 

+ 5) + (t(l + *))«), 
Ai(t(l + <5)-(*(l + «5)) a ). 



7e = K = 

Bt = B\ = 
Tlx = K\ = 
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Lemma 3. There exist constants ci,c% > such that the following is true, 
for any t > 1. // the initial configuration £, £ is suc/i i/iat £ Z> 7£q and 
C C B§j tfien 

(4) 1 - P i>c [B(tft) C B{] < cit 2 exp{-c 2 ((5t) Q " 1/2 }. 

Lemma |21 implies that once an angular segment is occupied by one of the 
two types, it must remain so (except near its boundary) for a substantial 
amount of time. Thus, Theorem ^ immediately follows from Lemma |3] and 
Theorem^ For more details, see analogous construction in [3] (Section 4.3, 
pg. 14-15). 

Let a = (1, 1) £ S, be the right upper corner vertex of Q, and let b be a 
point on the boundary of S such that b £ K e . For r, q £ M denote by /(r, g) 
an interval with ends at r and g and by L(r, q) a line segment starting at r 
and passing through q. Let &'(£) be a point in the interval I(a, b) such that 
1 6' — a\ = \b — a\/(l + 5) where | • | is an Euclidean norm. For a point r £ M + 
let r be the nearest vertex with integer coordinates. That is, dist(r,r) < 1/2 
(if there is more than one such vertex, choose the vertex with the smallest 
coordinates). 

Suppose that at time zero the initial configuration R(0), B(0) is such that 
R(0) U B(0) w St for large t > 0. Then, by the shape theorem, R(5t) U 
B(5t) ~ <Si(l + <5). Consider the line segment L(at(l + 5) ,bt(l + 5)) starting 
at at(l + 5) and passing through bt(l + 5). Fix a point r £ L(a,b) such 
that rt(l + <5) G i?(<5t) U B(5t). Note that rt(l +5) e L(at(l + 5), bt(l + 5)). 
In Claims El and 01 below, it is shown that if d°S is uniformly curved, 
then with probability exponentially close to one the ancestor of rt{\ + 5) (if 
exists) is in the (Sty neighborhood of I(at,bt) for some f3 £ (3/4,1). In 
particular if r £ I(b',b), then the ancestor of rt{\ + 5) (if exists) is in the 
{5tf neighborhood of bt. Observe that this implies the statement of the 
Lemma |31 Consider three cases: 

(1) rel(a,b'); 

(2) r £ /(£/, b) and rt{l + 5) £ S(t(l + 8) - (t(l + 5)) a ); 

(3) rt(l + 5) £ 5(t(l + 6) + (t(l + <5)) Q ) \ S(t(l + 5)- (t(l + 5)) a ). 

The Claims ^ |2 and deal with the three cases respectively. 

Claim 1. There exist constants ci, c 2 > such that for every b £ dS Pi 
and for every r £ I(a,b'), if the initial configuration R(0),B(0) is such 
that S(t - t a ) C R(0) U B(0) C S(t + t a ) then with probability at least 
1 — ci exp{— C2(5t)^ a_ 2)} f/ie ancestor of r{\ + 5)t exists and is located in 
the (5t) a neighborhood of r(l + S)t — a5t £ /(at, bt). 
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Proof. Recall that the voter admissible path is a continuous time random 
walk with exponential waiting times between jumps and drift —a. By stan- 
dard large deviations results, with probability exponentially close to one the 
voter admissible reverse path 7 6 T(r(l + S)t,St) is attached to a vertex in 
the disk of radius (St) a centered at (rt(l + S) — aSt) <G I(at, bt). That is, for 
some constants c\, c 2 > 0, 

P[\j(t) - (rt(l + 6)- aSt)\ > {5t) a } < a exp{-C2(St) (a ~^}. 

□ 

Claim 2. There exist constants c\,C2 > such that for every b £ dS D K e 
and for every r £ I(b' ,b) withrt(\ + S) £ S(t(l + S) — (t(l + S)) a ) if the initial 
configuration R(0), B(0) is such that S(t - t a ) C R(0) U B(0) C S(t + t a ), 
then with probability at least l—c± exp{— C2(Stp a ~ 2)} the ancestor ofr(\+S)t 
exists and is located in the (St) 13 neighborhood ofbt. 

Proof. The heuristics of the proof are as follows. For t\ G (0, 5t) consider 
a subset ri(rt(l + St),St) of the set of reverse paths T(rt(l + S),5t) that 
contains only those paths that coincide with the reverse voter admissible 
path 7 on I? x (5t - ti,St). That is, for every 7 <E Ti(rt(l + S), St), for all 
< s < ti, 7(5) = 7(5) The set of ends of ri(rt(l + S),St) is obtained by 
constructing reverse oriented Richardson process on the subset I? + x (0,t 2 ) 
of the percolation structure. The process starts with one occupied vertex at 
7(^1), and runs backward in time for t<i = 5t — t\ units of time. By making an 
appropriate choice of t\ and t2, we show that with probability exponentially 
close to one the ancestor vertex of (rt{l + 5), 5t) exists and is located in the 
(St) 13 neighborhood of bt. Denote by 

\r-b\ 

K ~W^b\- 

Consider L(0, 6(1 + S)t), a line in R 2 connecting the origin and the point 
6(1 + S)t. There exists a unique point r' G L(0,6(l + S)t) between bt and 
6(1 + S)t such that 

rt(l + 5)-r' = (nSt) a 

^(r 1 - bt) = (1 - n)St. 
Set t\ = nSt — (St) a . Note that on the percolation structure, if we start at 
(rt(l + S),St), and follow the reverse voter admissible path for t\ units of 
time, then with probability exponentially close to one the end of the path is 
located in an Euclidean disk with center at r'+ (St) a a and radius (St) a ei/4 
where ei is chosen so that a(l + e\) G S. That is, for some constants 
ci, c 2 > 0, 

P[\l(h) ~ (r' + (St) a a)\ > (5t) a e 1 /A] < c x exp{-c 2 (St)^-^}. 

Observe also that if we start a reverse oriented Richardson process (i.e. 
South- West oriented Richardson process) from any vertex z in the (St) a e\/A 
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neighborhood of r' + (5t) a a, and run it backward in time for t% = (1 — K)St + 
(St) a units of time, then 

(5) P\T(z,t 2 )n(R(p)UB(0)) = Q\ < Cl exp{-C2(<5t) (a ^)}. 

Indeed, since 

S(t - t a ) D(z + S(t 2 - (St) a ex/4)) + 0, 

© follows by by Theorem [2] 

Also, by Theorem 12 and by Lemma [3 

P[T(z, t 2 ) n (12(0) U B(0)) £ D(bt, (5tf)\ < Cl exp{-c 2 ((W)( a -^}. 

Thus, with probability exponentially close to one the intersection of the set 
Ti(rt(l + St),St) with R(0) U B(0) is non-empty and belongs to a disk of 
radius (St)@ and center at bt. □ 

Claim 3. There exist constants c\, c 2 > such that for every b G dS n lT e 
and for every r G L(6', 6) withrt{\+8) G 5(t(l+5) + (t(l+5)) a )\5(t(l+(5)- 
+ o~)) a ), if the initial configuration R(0),B(0) is such that S(t — t a ) C 
R(0)UB(0) C S(t+t a ), then with probability at least 1-ci exp{-c 2 (5i) {ci ~5)} 
the set of potential ancestors of r(l + 5)t is either empty or it is contained 
in the (5t)@ neighborhood ofbt. 



Proof. If the ancestor of rt(l + S) exists, it is located in the set of ends of 
T(rt(l + 5),5t). The set of ends of T(rt(l + 5), 5t) is obtained by construct- 
ing reverse oriented Richardson process starting with one occupied vertex 
at rt(l + 5), and running the process on the subset x (0, 5t) of the perco- 
lation structure backward in time for 5t units of time. Then by Theorem [2 
and Lemma 12 

P[T(rt(l + 5), St) n {R(0) U B{0)) £ D(bt, (5tf)} < a exp{-c 2 (<ft) (Q ~5)}. 

□ 

The Claims ^ |21 and 01 imply the statement of Lemma |3 This finishes 
the proof of Theorem ^ 
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